/*
 * @lc app=leetcode.cn id=724 lang=cpp
 *
 * [724] 寻找数组的中心下标
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int lsum = 0, rsum = std::accumulate(nums.begin(), nums.end(), 0);
        rsum -= nums[0];
        if(rsum == 0) return 0;
        for(int i = 1; i < nums.size(); i++)
        {
            lsum += nums[i-1];
            rsum -= nums[i];
            if(lsum == rsum) return i;
        }
        return -1;
    }
};
// @lc code=end

